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Abstract 

For each n > 2, we define an algebra satisfying many properties 
that one might expect to hold for a Brauer algebra of type C„. The 
monomials of this algebra correspond to scalar multiples of symmetric 
Brauer diagrams on 2n strands. The algebra is shown to be free of 
rank the number of such diagrams and cellular, in the sense of Graham 
and Lehrer. 
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1 Introduction 

It is well known that the Coxeter group of type C„ arises from the Coxeter 
group of type A2n-i as the subgroup of all elements fixed by a Coxeter dia- 
gram automorphism. Crisp [6] showed that the Artin group of type C„ arises 
in a similar fashion from the Artin group of type A2n~i- In this paper, we 
study the subalgebra of the Brauer algebra Br(A2n_i) of type A2n-i (that is, 
the classical Brauer algebra on 2n strands) spanned by Brauer diagrams that 
are fixed by the symmetry corresponding to this diagram automorphism (see 
Definition 12. 2p . Such diagrams will be called symmetric. First, in Definition 
12.11 we define the Brauer algebra of type C„, notation Br(C„), in terms of 
generators and relations depending solely on the Dynkin diagram below. 

Cn = O O O O < O 

n-1 n-2 2 10 
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The distinguished generators of Br(Cn) are the involutions tq, . . . ,r„_i and 
the quasi-idempotents cq, . . . , e„_i (here, a quasi-idempotent is an element 
that is an idempotent up to a scalar multiple). Each defining relation con- 
cerns at most two indices, say i and j, and is determined by the diagram 
induced by C„ on The group algebra of the Coxeter group of type 

is obtained by taking the quotient of the Brauer algebra of type Cn by the 
ideal generated by all quasi-idempotents Cj. It is isomorphic to the subalge- 
bra generated by all r^. The subalgebra generated by all Cj (i = 0, . . . , n — 1) 
is isomorphic to the Temperley-Lieb algebra of type B„ defined by tom Dieck 
in [7]. 

The main result states that the algebra Br(C„) is isomorphic to the sub- 
algebra SBr(A2n-i) of the Brauer algebra Br(A2n-i) linearly spanned by 
symmetric diagrams. In order to distinguish them from those of Br(C„), 
the canonical generators of the Brauer algebra of type A2„-i are denoted by 
Ri, . . . , R2n-i, El, ... , E2n-i instead of the usual lower case letters (see Defi- 
nition [2]2]). Although our formal set-up is slightly more general, the algebras 
considered are mostly defined over the integral group ring Z[5^^]. 

Theorem 1.1. There exists a 7j[6^^]- algebra isomorphism 

<j) : Br(C„) ^ SBr(A2„-i) 

determined by 0(ro) = Rn, 4>{ri) = R^-iRn+i, 0(eo) = E^, and (p^ei) = 
En-iEn+i, for < i < n. In particular, the algebra Br(Cn) is free over 
Z[5^-^] of rank a2n, where an is defined by = ai = 1 and, for n > 1, the 
recursion 

an = an-i + 2{n - l)a„_2. 
A closed formula for the rank of Br(C„) is 

e(e ;^^^) 2- ("-»!. (1.1) 

1=0 \p+2q=i ^ ^ ^ ^ / 

A table of for some small n is provided below. 



n 





1 


2 


3 


4 


5 


6 


7 


8 


an 


1 


1 


3 


7 


25 


81 


331 


1303 


5937 



The paper is structured as follows. In Section we review the definition 
of a Brauer monoid of any simply laced Coxeter type and introduce the notion 
of a Brauer algebra of type C„, denoted Br(C„). Section |3] reviews facts about 
the classical Brauer algebra, denoted Br(A„), and about admissible root sets 
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as presented in |3]. These sets lead towards a normal form of monomials 
closely related to cellularity. In Section HI we derive elementary properties 
of Br(C„). Next, in Section we prove that the image of is precisely the 
symmetric diagram subalgebra SBr(A2n-i) of Br(A2„-i). In Section we 
study symmetric diagrams, the related algebra SBr(A2n-i), and the action 
of the monoid of all monomials of Br(C„) on certain orthogonal root sets and 
a normal form for monomials in Br(C„). With these results, we are able to 
prove Theorem II .11 in Section [HI Finally, in Section [TJ we establish cellularity 
(in the sense of [TU]) of the newly introduced Brauer algebras and derive 
some further properties. 

We finish this introduction by illustrating our results with the first in- 
teresting case: n = 2. Consider the classical Brauer algebra Br(A3). The 
corresponding Brauer diagrams consist of four nodes at the top and four at 
the bottom together with a complete matching between these eight nodes. 
See Figured] for interpretations of Ri and Ei [i = 1, 2, 3). A Brauer diagram 
is called symmetric if the complete matching is not altered by the reflection 
of the plane whose mirror is the vertical central axis of the diagram. Clearly, 
ei := E1E3, Co := E2, Vi := R1R3, and Tq := R2 represent symmetric dia- 
grams. Our main theorem implies that the subalgebra of Br(A3) generated 
by these diagrams has a presentation on these four generators by the relations 
given in Definition 12.11 for n = 2, and moreover it coincides with SBr(A3), 
the linear span of all symmetric diagrams. In fact, it is free and spanned by 
the following 25 monomials. 

1, ro, ri, rori, riro, nroVi, rorirori, roriro, 
{l,ri}eo{l,rirori}{l,ri}, 
{l,ro,eo}ei{l,ro,eo}. 

The first eight, given on the top line, span a subalgebra isomorphic to the 
group algebra of the Weyl group of type C2. This is in accordance with the 
construction of SBr(A3) and the fact that the Weyl group of type C2 occurs 
in the Weyl group of type A3 as the subgroup of elements fixed by a Coxeter 
diagram automorphism. The two-sided ideal of SBr(A3) generated by ei is 
spanned by the 9 monomials on the bottom line. Also, the complement in 
the ideal generated by cq and ei of the ideal generated by ei is spanned by 
the 8 monomials on the middle line. This division of the 25 spanning mono- 
mials into three parts along the above lines is strongly related to the cellular 
structure of SBr(A3). The subalgebra of SBr(A3) generated by Cq and Ci 
has dimension 6 and is isomorphic to the Temperley-Lieb algebra of type 
B2 introduced by tom Dieck [7]. For these (and other) reasons, we name 
SBr(A3) the Brauer algebra of type C2. Remarkably, the Temperley-Lieb 
algebra of type B2 defined by Graham [9] is 7-dimensional and tom Dieck's 
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version is a quotient algebra thereof, but we have not found a natural exten- 
sion of Graham's algebra to an object deserving the name Brauer algebra of 
type C2. 

2 Definitions 

In this section, we give precise definitions of the algebras and the homomor- 
phism appearing in Theorem 11.11 All rings and algebras given are unital 
and associative. 

Definition 2.1. Let R he a commutative ring with invertible element S. 
For n G N, the Brauer algebra of type C„ over R with loop parameter S, 
denoted by Br(C„, R, 6), is the i?-algebra generated by tq, ri, . . . , r„_i and 
Co, ei, . . . , e„_i subject to the following relations. 






= 


1 


for any i 




(2.1 








for any i 




(2.2 


el 






for i > 




(2.3 


el 










(2.4 


nrj 






for i j 




(2.5 


CiTj 






for i j 




(2.6 






Cj 6 j , 


for i 'y^ j 




(2.7 


rtrjrt 




ly .ly.iy . 


for i ~ j with z, j 
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(2.8 








for i ~ j with z, j 
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(2.9 








for i ~ j with j 
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(2.10 


riroriro 




ronrori 






(2.11 


riroCi 




roCi 






(2.12 


neoneo 




606160 






(2.13 


(rirori)eo 




eo(rirori) 






(2.14 


eiroci 




5ei 






(2.15 


eiCoei 




661 






(2.16 


eirori 




eiro 






(2.17 


eicori 




eiCo 






(2.18 



Here i ~ j means that i and j are adjacent in the Dynkin diagram C„. If 
R = we write Br(C„) instead of Br(C„, R, 6) and speak of the Brauer 

algebra of type C„. The submonoid of the multiplicative monoid of Br(C„) 
generated by S, S^^, {ri}^Zo, and {6i}^ZQ is denoted by BrM(Cn). It is the 
monoid of monomials in Br(Cn) and will be called the Brauer monoid of 
type C„. 
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Observe that, for a distinguished invertible element 6, the ring R can be 
viewed as a Z[5=''^]-algebra and that Br(C„, R, 6) = Br(C„) (8>z[(5±i] R- As 
a direct consequence of the above definition, the submonoid of BrM(Cji) 
generated by {r^ | i = 0, . . . , n — 1} is isomorphic to the Weyl group W{Cn) 
of type C„. 

Let us recall from |1] the definition of a Brauer algebra of simply laced 
Coxeter type Q. In order to avoid confusion with the above generators, the 
symbols of |1] have been capitalized. 

Definition 2.2. Let i? be a commutative ring with invertible element 6 and 
Q be a simply laced Coxeter graph. The Brauer algebra of type Q over R 
with loop parameter 6, denoted Bt{Q, R,6), is the i?-algebra generated by 
Ri and Ei, for each node i oi Q subject to the following relations, where ~ 
denotes adjacency between nodes of Q. 



R\ 


= 1 


(2.19) 


El 


= SE, 


(2.20) 


RiEi 


= = EiRi = Ei 


(2.21) 


RiRj 


= RjRi, for i j 


(2.22) 


EiRj 


= RjEi, for i j 


(2.23) 


EiEj 


= EjEi, for i 'y^ j 


(2.24) 




= RjRiRj, ioT i j 


(2.25) 


RjRiEj 


= EiEj, forz ~ J 


(2.26) 


RiEjRi 


= RjEiRj, forz~j 


(2.27) 



As before, we call Br(Q) := Br{Q,'Z[6'^^],6) the Brauer algebra of type Q 
and denote by BtM{Q) the submonoid of the multiplicative monoid of Bt{Q) 
generated by 6~^^ and all Ri and Ei. 

For any Q, the algebra Bt{Q) is free over Also, the classical Brauer 

algebra on m + 1 strands is obtained when Q = Am- 

Remark 2.3. As a consequence of the above relations, it is straightforward 
to show that the following relations hold in Bt[Q) for all nodes i, j, k with 
i j k and i k (see [U Lemma 3.1]). 



EiRjRj 


= EiEj 


(2.28) 


RjEiEj 


= RiEj 


(2.29) 


EiRjEi 


= E, 


(2.30) 


EjEiRj 


= EjRi 


(2.31) 


EiEjEi 


= E, 


(2.32) 


EjEiRkEj 


= EjRiEkEj 


(2.33) 


EjRiRkEj 


= EjEiEkEj 


(2.34) 
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Remark 2.4. In Brauer gives a diagrammatic description for a basis of 
the Brauer algebra of type A^- Each basis element is a diagram with 2m + 2 
dots and m + 1 strands, where each dot is connected by a unique strand to 
another dot. Here we suppose the 2m + 2 dots have coordinates {i, 0) and 
(z, 1) in with 1 < z < m + 1. The multiplication of two diagrams is given 
by concatenation, where any closed loops formed are replaced by a factor of 
S. The generators Ri and of Br(Am) correspond to the diagrams indicated 
in Figure [TJ 



j-l i i+1 i+2 m+1 



-1 i i + 1 i+2 m+1 



Ei 



Figure 1: Brauer diagrams corresponding to Ri and Ei. 

Each Brauer diagram can be written as a product of elements from 
{Ri, Ei}'^^. This statement is illustrated in Figure [2j 




Figure 2: A Brauer diagram and a visualization of it as the product 
i?2i?5^i^3^6^2^4V"^3^5^7^2^4^6i?i^3^5i?2^4, where V Can be either the 
identity or the simple crossing Ri. 



Henceforth, we identify BrM(Am) with its diagrammatic version. It 
makes clear that Br(Am) is a free algebra over Z[5^^] of rank (m + 1)!!, 
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the product of the first m + 1 odd integers. The monomials of BrM(Aj„) that 
correspond to diagrams will be referred to as diagrams. 

The map a on the graph (or Coxeter type) given by a{i) ~ m + l — i 
is the single nontrivial automorphism of this graph. As the presentation of 
Br(Q) merely depends on the graph Q, the map a induces an automorphism 
of Br(Am), which will also be denoted by a. This involutory automorphism 
is determined by its behaviour on the generators: 

a{Ri) — Rm+i-i, o-{Ei) — Em+i-i- 

The automorphism a may be viewed simply as a reflection of the corre- 
sponding diagram about its central vertical axis. 

Definition 2.5. Suppose Di and D2 are diagrams in Br(A^). The diagram 
Di is symmetric to the diagram D2 if D2 is the diagram obtained by taking 
the reflection of Di about its central vertical axis. If Di — D2, then we say 
Di is a symmetric diagram. 

Hence a diagram (that is, a monomial in and of Br(A^) is a- invariant 
if and only if it is symmetric about its central vertical axis. A monomial in 
'QrM.[Ajn) is fixed by cr if and only if it represents a symmetric diagram. 

Lemma 2.6. Let m — 2n — 1, for some n e N. The number of symmetric 
diagrams (with respect to a) in ^TM.{Kjn) is equal to a2n, where an satisfies 
qq — ai — 1 and the recursion 

an = Qn-i + 2(n - l)a„_2- 

Proof. Fix two sets X and Y, say, of size n and a permutation r of X U F 
of order 2 interchanging X and Y. We define as the number of perfect 
matchings on X UY that are r-invariant (that is, if {a, 6} C X UY belongs 
to the matching, so does {r(a), r(6)}). Identifying X with the set of dots 
left of the vertical axis of symmetry, Y with the set of dots to the right, and 
r with the permutation induced by a, we see that that a2n is the number of 
symmetric diagrams in BrM(Am). 

It is obvious that ao = oi = 1. Fix a E X. The number of perfect 
T- invariant matchings containing {a, r(a)} is equal to a„_i. 

Suppose that we have a perfect r-invariant matching of XUY containing 
{a,b} with b ^ r(a). Then {T(a),r(6)} is a second pair belonging to the 
matching. The matching induces a„_2 number of perfect r-invariant match- 
ings on (X U y) \ {a, 6, T(a), t(6)}. As there are 2n — 2 choices of 6, we find 
ttn = a„_i + {2n - 2)a„_2. □ 

Corollary 2.7. The linear span SBr(A2n-i) of symmetric diagrams is a 
l^S^^Ysubalgebra o/Br(A2„_i). It is free over Z[(5^^] of rank a2„. 
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Observe that Rn, RiR2n-i, En, and EiE2n-i are fixed under a for all 
i G {1, . . . , n}. Thus the image of the map of Lemma 12.81 below lies in 
SBr(A2„-i). 

Lemma 2.8. The following map determines a 'L[5^^]-algehra homomorphism 
0:Br(a)^SBr(A2„_i). 

0(ro) = Rn, 4>{ri) = Rn-iRn+i, 

(f){eo) = En and (j){ei) = En-iEn+i, for < i < n. 

Proof. It suffices to verify that preserves the defining relations given in 
Definition 12.11 We demonstrate this for some of the relations ( I2.ip -( 1?!TS]1 . 
and leave the rest as an exercise for the reader. 
For iKWt : 

0(n)0(eo)0(ri)0(eo) = Rn-l{Rn+lEnRn+l)Rn-lEn 



I2j6l 



Rn-lRnEn+1 {RnRn-lEn 
Rn-lRnEn+lEn-lEn 
EnEn-lEn+lEn 

0(eo)0(ei)0(eo). 



For fl27[ill : 



0(ri)0(ro)0(ri)0(eo) = Rn+l{Rn-lRnRn-l)Rn+lEn 

12:251 



12:261+11281 

12:261 + 12:281 



Rn+lRnRn-l{RnRn+lEn) 
Rn+lRnRn-lEn+lRnRn+l 
Rn+lRnEn+lRn-lRnRn+1 
En Rn+ 1 Rn Rn- 1 Rn Rn+ 1 
EnRn+lRn-1 RnRn~l Rn+1 

0(eo)0(ri)0(ro)0(ri). 



For fl218l) : 

0(ei)0(eo)0(ri) 1233 En-l{En+lEnRn+l)Rn-l En-lEn+lRnRn-1 



= En+iEn-iEn = 0(ei)0(eo). 



□ 



At this point, we have explained the algebras and the map occurring 
in Theorem ll.il The surjectivity of will be proved in Proposition 15. 161 and 
its injectivity at the end of Section |6l 
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3 The classical Brauer algebra 



Let m G N. In this section, we describe the root system of the Coxeter 
group of type A^, focussing on special collections of mutually orthogonal 
positive roots called admissible sets. Also, the notion of height for elements 
of the Brauer monoid BrM(Am) is introduced and discussed. A major goal, 
established in Theorem 13. 9[ is to exhibit a normal form for elements of the 
monoid BrM(Am) product of generators. 

Definition 3.1. Let m > 1. The root system of the Coxeter group W{Am) 
of type Am is denoted by $. It is realized as $ := {cj — ej \ 1 < i,j < 
m + 1, i ^ j} in the Euclidean space R™'"*'^, where is the i^^ standard basis 
vector. Put ai := — ej+i. Then {ai}^^ is called the set of simple roots of 
$. Denote by the set of positive roots in $ with respect to these simple 
roots; that is, '■= {^i — €j \ 1 < i < j < m + 1}. 

We have seen that, up to powers of 6, the monomials of Br(Am) corre- 
spond to Brauer diagrams. In order to work with the tops and bottoms of 
Brauer diagrams, we introduce the following notion. 

Definition 3.2. Let A denote the collection of all subsets of $ consisting of 
mutually orthogonal positive roots. Members of A are called admissible sets. 

An admissible set B corresponds to a Brauer diagram top in the following 
way: for each (3 E B, where (3 = ei — ej for some i,j G {1, . . . ,m + 1} 
with i < j, draw a horizontal strand in the corresponding Brauer diagram 
top from the dot (i, 1) to the dot (j, 1). All horizontal strands on the top 
are obtained this way, so there are precisely \B\ horizontal strands. The 
top of the Brauer diagram of Figure [21 corresponds to the admissible set 

Similarly, there is an admissible set corresponding to a Brauer diagram 
bottom. The bottom of the Brauer diagram of Figure [21 corresponds to the 
admissible set {ai + 0:2 + as + 04 + as + ae + ar, a2 + as + a4 + as, a^}. 

For any /3 G and i G {1, . . . ,m}, there exists a. w E W{Am) such 
that (3 = wai. Then i?^ := wEiW~^ is well defined (see [H Lemma 4.2]). If 
/9, 7 G are mutually orthogonal, then E13 and commute (see ^ Lemma 
4.3]). Hence, for i? G ^, we can define the product 



Eb 



(3.1) 



which is a quasi-idempotent, and the normalized version 



Eb 




(3.2) 
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which is an idempotent element of the Brauer monoid. 

There is an action of the Brauer monoid BrM(Am) on the collection A. 
The generators Ri {i = 1, . . . ,m) act by the natural action of Coxeter group 
elements on its root sets, where negative roots are negated so as to obtain 
positive roots, the element 6 acts as the identity, and the action of Ei {i = 
1, . . . , m) is defined by 



Alternatively, this action can be described as follows for a monomial a: 
complete the top corresponding to B into a Brauer diagram b, without in- 
creasing the number of horizontal strands in the top. Now aB is the top of 
the Brauer diagram ab. We will make use of this action in order to provide 
a normal form for elements of BrM(Am). In [H Definition 3.2], it is shown 
that this action is well defined for any spherical simply laced type. 

The action defined above is a left action. Similarly, there is a right action 
of BrM(Am) on A. In order to interpret the right action of a on S, the latter 
should be pictured as the bottom of a Brauer diagram, so that the bottom 
corresponding to Ba is the bottom of ba. Observe that a0 is the top of the 
Brauer diagram of a (i.e., the collection of top horizontal strands of a and top 
row of points) and 0a is its bottom (i.e., the collection of bottom horizontal 
strands of a and bottom row of points). 

Recall that the height ht(/3) of a positive root /3 G is h if it is the 
sum of precisely h simple roots. This definition will be extended to a height 
function on A in such a way that ht({/3}) = ht(/3) — 1. 

Definition 3.3. The height of an admissible set B, notation ht(-B), is the 
minimal number of crossings in a completion of the top corresponding to B 
to a Brauer diagram without increasing the number of horizontal strands at 
the top. 

For example, the height of the top of the Brauer diagram of Figure |2] is 
equal to 4 and the height of the bottom is equal to 3. 

Definition 3.4. For every element a G BrM(Am), we define the height of a, 
denoted by ht(a), as the minimal number of generators Ri needed to write a 
as a product of the generators -Ri, . . . , Rm, Ei, . . . , Em, S, S~^. 

In terms of Brauer diagrams, the height of a is the minimal number of 
crossings needed to draw a. Consequently, the height of an admissible set B 
is the minimal height over all possible Brauer diagram completions of B. 




(3.3) 
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The Brauer diagram of Figure [2] has height 7 if is the identity and 
height 8 if = -Ri- The lemma below states some useful properties of this 
height function. 

Remark 3.5. There is a natural anti-involution on Br(Am), denoted hj x ^ 
x°^, determined by 

Ri I— )■ Ri and Ei Ei. 

By anti-involution, we mean a Z[5^^]-linear anti-automorphism whose square 
is the identity. 

Lemma 3.6. Let B,C E A with \B\ = \C\. Then there is a unique diagram 
(^B,c of height ht(i?) + ht(C) in BrM(Aj„) such that aB,c^ = B and 0aB,c = 
C. This diagram satisfies aB,co°Bc ~ S^^^Eb as well as aB,cC = B and 
BaB,c = C. 

Proof. The easiest proof to our knowledge is based on diagrams. 

There is a unique way to complete a given top and bottom to a Brauer 
diagram with a minimal number of crossings: connect the first dot at the 
top from the left that is not the endpoint of a horizontal strand at the top to 
the first dot at the bottom that is not the endpoint of a horizontal strand at 
the bottom; proceed similarly with the second, and so on, until the Brauer 
diagram is complete. If the top corresponds to B and the bottom to C, the 
resulting diagram is the required monomial cib,c- D 

Lemma 3.7. Suppose B E A has height 0. Then there are r = m — 2\B\ 
diagrams of height 1 in the group of invertible elements in EBBTM{Am)EB 
forming a Coxeter system of type A^. (Here, invertibility is meant with re- 
spect to the unit Eb of the monoid). 

Proof. As discussed above, a Brauer diagram with top and bottom corre- 
sponding to B has r + 1 free dots at the top and also r + 1 at the bottom. 
For a diagram to be an invertible element in EBBTM{Am)EB, the remaining 
strands need to be vertical, so they belong to the symmetric group on the 
r + 1 free dots at the top (or those at the bottom). Now, up to powers of 
6, the idempotent Eb is the element in which all r vertical strands do not 
cross. Selecting diagrams in which the i^^ and {i + 1)*^* vertical strands cross 
and no others (for i = 1,2, ... ,r), we find the required Coxeter system of 
type Ar. □ 

Definition 3.8. For B E A of height 0, denote by Kb the Coxeter group 
determined by Lemma [3. 7[ 

In the middle part of the right hand side of Figure [21 next to V, the 
element 636567 = Eb appears, where B = {03, a^, 07} has height 0. Now Kb 
is a Coxeter group of type Ai, generated by RiEb, so the choices for V are 
consistent with the possibilities for VEb = EbVEb G Kb- 
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Theorem 3.9. Let i G {0, 1, . • . , [m/2j} and let B he any admissible set of 
size i and of height 0. Then each element a o/BrM(Am) with |a0| = i can 
he written uniquely as 

5''UVW 

for certain k E Z, U a diagram in BrM(Am)£'B with UB = a0, W a diagram 
in _E'sBrM(Am,) with 0a = BW , and V G Kb such that 

ht(a) = ht(f/) + h.t{V) + h.t{W). 

Proof Take U = aa%^B and W = a°P^. Then V = f/°Paiy°P has top and 
bottom equal to B and so belongs to Kb- By Lemma 1331 and (13. 2p . 

UVW = aa0,BallB^aii,a,Ball^B = S^' EauaEiia = 

for k = Ai. As ht{U) = ht(a0) and h.t{W) = ht(0a) and ht{V) is the length 
of V with respect to the Coxeter system of Lemma I3.7[ this proves that a 
has a decomposition as stated. 

As for uniqueness, suppose a = UVW is a product decomposition as 
stated. Then a0 = UVB = UB = m (as U = UEb) and 0f/ = 5, 
so by Lemma 13.71 and minimality of the height of f/, we find U = aaQ^B- 
Similarly, W can be shown to be equal to a^^^. Finally, V = EbVEb = 
S-mu^pUVWW'"^ = 5-^1-^1 f/°PaVr°P is uniquely determined by a, U, and 
W. □ 



4 Elementary properties of type C algebras 

In this section we draw some easy consequences from the definition of a 
Brauer algebra of type C„. The results are of use in later sections. 

Lemma 4.1. In Br(Cn, -R, 5), the following equations hold. 

neoei = eoCi (4.1) 

eoeico = eoneo (4.2) 

eirorico = CiCo (4.3) 

roTiCori = ricoriro (4.4) 

eoneon = eoeiCo (4.5) 

Proof. By Definition 12. 1^ 

J236t I27[3l I2A61 

neoei = rieoeicoei = d eoeiCoei = eoCi, 

proving (14. ip . Therefore 

M ED 

eoCieo = ricoeieo = ririCorieo = eoriCo 
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giving (14. 2p . 

It is easy to check that (|43|) follows from (l2Tr|) and f l2T2|) . Also, the 
identity ( 14 ■4p holds as 

O 1211 O 

J^o^^ieon = ri(rirorieo)ri = riCoriroriri = riCoriro. 

Finally, 

(eorieo)ri = eo(eieori) = CoCieo, 
proving fl4.5p . □ 

As in the case of type A^ (see Remark 13. 5p there is similarly a natural 
anti-involution on Br(C„). This anti- involution is denoted by the superscript 
op, so the map is given by a; i-> a;°P. 

Proposition 4.2. The identity map on {S,ri,ei \ i = 0, . . . ,n — 1} extends 
to a unique anti-involution on the Brauer algebra Br(C„, i?, 5). 

Proof. It suffices to check the defining relations given in Definition 12.21 still 
hold under the anti-involution. An easy inspection shows that all relations 
involved in the definition are invariant under op, except for (12. 9p . (I2.12p . 
f l27[3|) . (l2Trp . and (l218|) . The relation obtained by applying op to (IXQjl 
holds as can be seen by using (I2.10p followed by (12. ip together with (12. 9p . 
The equality Em is the op-dual of <!QA^ . Finally, (gj]) and (gS]) state that 
the op duals of (I2.18P and (I2.13p . respectively, hold. □ 

For each i G {l,...,n}, we define the following two elements of BrM(C„). 

Vi := ri_iri_2 ■ • -rirori ■ ■ ■ri.sri.i, (4.6) 
Zi := ri_iri_2 ■ ■ ■ riCori ■ ■ ■ ri_2ri-i. (4.7) 

Proposition 4.3. Let n > 2 and i G {2,...,n} and consider elements in 
BrM(C„). 

(i) ei,ri,yi, and Zi commute with each of rj and cj for < j < z — 2. 

(a) yi and Zi commute with yj and Zj for each j G {1, . . . , n}. 

Proof, (i). By Definition 12. both e, and commute with each element of 
{ro, . . . ,ri_2,eo, . . • ,6^.2}. 

In order to prove that commutes with the indicated elements, we first 
establish the claim that ?/j+2 commutes with and e,, for < i < n — 2. 
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If i = 0, the claim follows from (12. lip and (12.141) . respectively. If i > 0, 
we have 

yi+2ri = Ti+iTi ■ ■ ■ rirori ■ ■ ■ r^rj+iri = r^+iri ■ ■ ■ rir^ri ■ ■ ■ ri^iTi+iriTi+i 
J231 

= Ti+iriri+iri^i ■ ■ ■ riv^ri ■ ■ ■ r^ri+i 

= riTi+iTi ■ ■ ■ rirori ■ ■ ■ ri^iTiVi+i = riyi+2, 

and 

I2im 

yi+2ei = Ti+iTi - ■ - riTori- ■ - riTi+iei = ri+^ri ■ ■ ■ riror^ ■ ■ ■ ri_iei+iriri+i 
= ri+irid+iTi^i ■ ■ ■ rirori ■ ■ ■ r^r^+i 

i2im 

= e^ri+iri ■ ■ ■ rirori ■ ■ • rj_iriri+i = eiyi+2- 

Now, for arbitrary i and all < j < z— 2, using yi = rj_i ■ ■ ■ rj^2yj+2rj+2 ■ ■ ■ ^i-i 
and (12.51) . we find 

yiVj = ri_i ■ ■ ■ rj+2yj+2rj+2 ■ ■ ■ ri-iVj = r^.i ■ ■ ■ rj+2yj+2rjrj+2 ■ ■ ■ ^i-i 
= ri_i ■ ■ ■ rj+2rjyj+2rj+2 ■ ■ ■ ri-i = r^r^.i ■ ■ ■ rj+2yj+2rj+2 ■ ■ ■ ^i-i 
= rjyi 

Similarly for ej instead of rj, by use of (12. 6p . 

An analogous argument can be used for Zi. Again, it suffices to show that 
Zi+2 commutes with r^ and Cj. For i = we verify 

Z2eQ = (rieori)eo = eo(rieori) = 602:2, 

, , O 1211+1211 , , 

Z2ro = (neorijro = riCoriroriri = ro(rieori) = 60^2- 

For z > 0, it is straightforward to show that Zj+2ri = riZi+2, using (12.51) and 
(12.80 . and 2j+2ej = eiZi^2, by using a rearrangement of (I2.10p . Thus, an 
argument similar to the above proves that ziVj = rjZi and ZiCj = ejZi, for 
any i and all < j < i — 2. 

As yi and Zi are conjugates of ro and eo by the same Coxeter group 
element, it follows from (12. 2p that they commute. It remains to verify that 
yi and Zi commute with yj_i and -Zj-i. But the latter two elements are 
products of generators from {ro, . . . , rj_2, Cq, . . . , ej_2}, which are known to 
commute with yi and Zi by (i) and (ii). This finishes the proof of (i) and 
(ii). □ 

Remark 4.4. Using Proposition 14.31 one can prove that for any n>l, 

BrM(C„) = BrM(C„_i){l,e„_i,r„_i,y„,^„}BrM(C„_i). 

This ensures that Br(C„) is of finite rank over Z[5''=^]. Details of the proof 
of the ensuing 'normal form' are surpressed here, as this result is not used in 
this paper. 
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5 Surjectivity of (p 



The goal of this section is to exhibit a collection of admissible sets on which 
BrM(C„) acts as well as to prove that the map : Br(C„) — > SBr(A2n-i) 
introduced in Theorem 11.11 is surjective. To this end, we first construct the 
root system of type C„ in terms of cr-fixed vectors in the reflection space for 
W{A2n-i) spanned by the root system $ of Definition 13 .11 Notice that the 
restriction of to the submonoid W{Cn) of BrM(C„) generated by the 
(isomorphic, as the notation suggests, to the Coxeter group of type C„) is 
known to be injective (see, for instance [H]), with image the centralizer of a 
in the submonoid W{A2n~i) of BrM(A2„-i). 

We adopt the notation of Section E] with m = 2n — l, and will us the root 
system $, the collection of admissible sets A, and the action of BrM(A2„_i) 
on A defined there. We let the involution a act on the set of positive roots 
of $ in the following way, where ctj are as in Definition 13.11 For SQaj G $^ 
we decree 

cr(Sciai) = Scia2n-i (1 < « < 2n). 

This map a induces the permutation of the simple roots corresponding to 
the nontrivial automorphism of the Coxeter diagram A2n-i- This permu- 
tation can be extended to the linear transformation of M?^, again denoted 
a, determined by cr{u) = —^2n+i-i- (Indeed, this transformation satisfies 
a{ai) = a2n-i for each i G {1, . . . ,2n — 1}). The vectors fixed by a form 
an n-dimensional subspace, to be denoted M^", of the {2n — l)-dimensional 
subspace of M^" spanned by $. 

Definition 5.1. Let p : M^" — )■ M^" be the orthogonal projection from M^" 
onto M^", that is, p{x) = {x+a{x))/2 for x G M^". Let a G Then p{a) = a 
is of squared norm 2 if a{a) = a and p(a) = |(q; + <j{a)) is of squared norm 
1 if a{a) 7^ a. The image = p($) of $ under p is a root system of 
type C„, with simple roots /3o = p(an) = «n and /3j = p(a„_j) = p («„+,) 
for i = 1, . . . ,n — 1. It is contained in R^" and spans it. Of course, \E'"'" 
will be understood to be the half of \l/ lying in the cone spanned by Pi 
{i = 0, . . . ,n — 1). Given a G $ we write Ra for the orthogonal reflection on 
M^" with root a. Given /3 G ^E' we write for the orthogonal reflection on 
M^" with root /3. We may identify Ri and rj with and r^^, respectively. 

Recall that 0(ro) = Rn and 4>{rj) = Rn^jRn+j for j G {1, . . . ,n — 1}. 

Lemma 5.2. The map a : M."^^ — )■ M^" and the restriction of cf) to W{Cn) 
satisfy the following properties for each w G W{Cn)- 

(i) (7(f){w) = (f){w)(7. 

(a) (f){w)x = wx if X E M^". 
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Proof. As aRia^^ = R2n-i for each i G {l,...,2n — 1}, we know that 
aRnCr^^ = Rn, and aRn+jRu-jC'^ = Rn-jRn+j, so a commutes with 4>{rj) 
for each j G {0, . . . , n — 1}. As tq, . . . , r„_i generate Vr(Cn), this imphes that 
a commutes with each (j){w) for w G W{Cn)- Hence (i). 

Also for (ii) it suffices to verify the statement for w a simple reflection. 
Let X G M^*^. For j = 0, we have (f){rQ)x = R^x = r^x and for j = 1, . . . ,n — l, 
as (x, ttfj— j) (-^jQ^n+j)' 

(j){rj)x = Rn-jRn+jX = Rn-j{x — {x,an+j)oin+j) 

X (x, Oiji+j ~t~ ^n— ~^ ^n—j)/^ 
= TjX, 

as required. □ 

The following result is well known and gives the connection between the 
restriction of to W{Cn) and p. 

Lemma 5.3. The maps p and (p o'^e compatible in the following two ways, 
(i) p(0(w)a) = wp{a) for each w G W{Cn) and a G 

(ii) = Uaep-Hfi) ^» "''^^ '^(^Z^) = Ilaev-Hi3) ^» /^'^ ^"^/i /3 G Here, 

the set p~^{f3) has cardinality 1 or 2, according to (3 E W{Cn)f3o or 
/3Gl^(C„)/3i. 

Proof. By the definition of p and Lemma 15.21 

p{(f){w)a) = {(j){w)a + a{(t){w)a))/2= {(f){w)a + (f){w)a{a))/2 
= 0H(a + a(a))/2 = 0H(p(a)) 
= w{p{a)), 

which proves (i). 

As for (ii), let /3 G \E'. The proofs for and are almost identical, so we 
only give the former. If f3 is simple, the equality ^(r/j) = noep-H/S) holds 
by definition of 0. Suppose (3 = w^q for some w G W{Cn)- Then [3 = (f){w)f3o 
by Lemma I5.2( ii) and so, by (i) of the same lemma, 

p(/3) = p{(P{w)/3o) = wp{/3o)=w/3o = p. 

Now p-\/3) = {(3} and 

R4>{'uj)a„ Rwa„ Rf} Ra- 
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As \1/ is the union of the two W^(C„)-orbits with representatives /3o and /3i, it 
only remains to consider (3 = wf3i with w G W{Cn)- Take a G p~^(/3). Then 
p(0(w)a„_i) = wp{an-i) = wf3i = (3 = p{a), so, in view of Lemma IH^ i). 
P'\P) = {0(w)«„-i,0(w)ttn+i}- We find 

0(r^) = (piwriw'^) = 0(w)0(ri)0(w)"^ = (f){w)Rn-iRn+i(p{wy^ 



We next consider particular sets of mutually orthogonal positive roots in 
\E', and relate them to symmetric admissible sets in A. 

Definition 5.4. Denote by B' the collection of all sets of mutually orthogonal 
roots in \E'"*' and by the subset of a-invariant elements of A. As p sends 
positive roots of $ to positive roots of \E', it induces a map p : A^ — >■ B' 
given by p(-B) = {p(tt) | a G B} for B G A^- An element of B' will be called 
admissible if it lies in the image of p. The set of all admissible elements of 
B' will be denoted B. 

Remark 5.5. Not all sets of mutually orthogonal roots in ^j/"*" are admissible. 
For instance Y = {/3i, /3i + /3o} (two mutually orthogonal short roots) belongs 
to B' (for n = 2) but not to B. For, ii X e A^ would be such that p(X) = Y, 
then X should contain ai and 0:3 as well as ai+a2 and Q;2+a3; but these roots 
are not mutually orthogonal. On the other hand, for n > 4, the unordered 
pair {Pi, Ps} from another iy(C„)-orbit of mutually orthogonal short roots, 
is the image of the admissible set {ctn-i, On+i, On-s, an+s} and so belongs to 



Also {/3o, 2/3i + (3o} (two mutually orthogonal long roots) does belong to 
B (for n = 2) as it coincides with p{X), where X = {an, On-i + Q^n + ttn+i}- 

Proposition 5.6. The monoid BrM(Cji) acts on Aa under the composition 
of the above action and (p. 

Proof. It suffices to prove that Aa is closed under the action of 0(BrM(Cn)). 
It is easy to see that a{a)a{B) = a{aB), for a G BrM(A2n-i) and B & A. 
Consequently, if a G BrM(A2n-i)o- and B G Aa, then it follows that aB = 
a{a)a{B) = a{aB). This shows aB G Aa- As 0(BrM(C„)) C BrM(A2„-i)a, 
the proposition follows. □ 

Proposition 5.7. The map p : Aa B is bijective and W (Cn) - equivariant, 
so p{(f){w)X) = wp{X) for X e Aa and w G W{Cn)- 




n «. 



-HP) 



which establishes (ii). 



□ 



B. 
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Proof. The map p is surjective by definition of B. Let Y ^ B and X G p~^{Y). 
If (3 E Y, then there is a G X such that (3 = p{a). As X G Ao-, it follows 
that era G X, so X = {a G $ I p(a) G Y} is uniquely determined by Y. This 
shows that p is injective. 



Finally, if in addition, w G W{Cn), then 0(w)X G Aa by Proposition IS.Gj 
and, by Lemma I5.3[ 

p{4>{w)X) = {p(0(ty)a) I a G X} = w{p{a) | a G X} = wp{X). 

□ 

Lemma 5.8. Let i and j be nodes of the Dynkin diagram C„. Ifw G W{Cn) 
satisfies w(3i = f3j, then wCiW'^ = Cj. 

Proof. Observe that w(3i = Pj only holds for distinct i and j if i,j > 0, in 
which case the existence of such a w is a direct consequence of known results 
on Coxeter groups. The full statement then follows from the fact that all 
generators of the stabilizer of /3j in W{Cn) also stabilize Cj, which we prove 
now. 

Suppose i > 0. As 

roinroeirorijro = roroCiroro = Ci, 

m 

1221 r 

riCiVi = CiTiTi = d, for « > 3, 

the elements ri, roriro, 1/3, rs,. . ., r„_i stabilize ei. But these elements are 
known to generate the full stabilizer in W{Cn) of so w^i = f3i implies 
weiW~^ = Ci for every w G W{Cn). 

If one of i and j is 0, then they both are, as {wCiW'^)'^ = 5^weiW~^ , where 
A; = 2 if z > and A; = 1 otherwise (see ([53D and fl^ l 

It is known that the stabilizer of /3o is generated by Tq, rirori, and 
(i = 2, . . . , n — 1). These elements also centralize cq: 

1221 

riroriCorirori = Cq, 

rjCorj = Co for « > 1. 

This ends the proof of the lemma. □ 
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Consider a positive root /3 and a node i of type C^. If there exists w G W 
such that wPi = /3, then we can define the element in BrM(C„) by 

ep = weiW~^. 

The above lemma implies that C/j is well defined. In general, 

wefjW'^ = e^p, 

for w e W{Cn) and (3 a root of W{Cn)- Note that = in view of fl2.2p . 

In this perspective, we can reinterpret the element i/i of fl4.6p as and Zi 
of fl4.7p as e^, where 7 = /3o + 2/3i + ■ ■ ■ + 2/3j_i. Proposition 14.31 shows that, 
for each z G {0, . . . , — 1}, 

i 

k = l[zk (5.1) 

k=l 

is well defined. The admissible set 

Bi = p-^({/3o,/3o + 2/3i,...,/3o + 2/3i + --- + 2A_i}) (5.2) 

in Act is both the top and the bottom of 4>{bi). In other words, the symmetric 
diagram of bi has horizontal strands from [n + l —j, 1) to {n + j, 1) and from 
(n+ 1 —j, 0) to (n+ j, 0) for each j G {1, . . . , i}. This is the special case p = i 
of the top displayed in Figure O Later, below f l5.5p . we will use this fact. The 
Bi {i = 0, . . . ,n) are a complete set of (Am)-orbit representatives in A. 
Moreover, 0(&j) has height 0. 

Proposition 5.9. Let /3 and 7 be positive roots of"^. 

(i) ^iifj3 = r 13613 = 6/3, = 5^e^ short, and = if (3 is long. 

(a) If (/3,7) = ±1 and (3 and 7 are short, then ej3r^ej3 = Cjj, rpr^Cji = 
e^Vf^r^ = 6^6/3, and 6136^6/3 = 6/3. 

(Hi) //(/3,7) = ±1 with (3 short and'j long, then the equations I{2.11\) - f2.18\) 
and ( [^.i[ j-( f7^ still hold with the subscripts 1 and replaced by [3 and 
7, respectively. 

(iv) If (/3,7) = and (3 and 7 are both long, then 6(36^ = e^e^. 

(v) If (/3, 7) = and [3 and 7 are both short, and there exists a long positive 
root a such that (3 = 7 + 0; or (3 = — a, then e^e^ = 6rae^ or 
e^ep = 5rQ,e/3. In each case, 6/36^ 7^ e-yC/j. 
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Proof. The assertions are easily proved after reduction to simple cases using 
Lemma l5T8l We illustrate the argument by treating (v) now in greater detail. 

Up to an interchange of (3 and 7, there exists w G W{Cn) such that 
wf3o = a and wf3i = 7 and /3 = 7 + a = r^'j- Now e^e^ = r^e^rQe^ = 

wrQeirQeiW~^ '= 6wroeiw~^ = ^r^e^. The inequality stated at the end 
of part (v) follows from the inspection of symmetric Brauer diagrams in the 
image of 0. □ 

As a consequence of Proposition I5.9( iv) and (12. 7p . the product of e^, for 
P running over the members of an admissible set, does not depend on the 
order. Therefore, for each B & B, we may define 



This is very similar to the definition of Eb in (13. 2p . Part (v) of the 
proposition shows that it is essential that B be admissible for a set B of 
orthogonal roots to define a product as in (15. 3p . There exists another W{Cn)- 
orbit of pairs of mutually orthogonal positive roots than those in part (v) 
of the previous proposition; these lead to admissible sets and behave well in 
f l53|) in view of (12^1) . 

As W{Cn) is a subgroup of the monoid BrM(Cn), it also acts on An 
(cf. Proposition 15. 6p . We will show that the admissible sets defined below 
are orbit representatives for this action. 

Definition 5.10. For i and p with < p < i < n and i — p even, write 

Ci^p = Cp+iCp+s ■ ■ -Ci-i, (5.4) 

and 



In addition, for p' G N with < p' < i < n and i — p' even, we write 

bp,i,p' (ii,pbiCi^p' , (5.5) 

where hi is as defined in (15. ip . 

Observe that i?j j = Bi. The admissible set Bi p is pictured in Figure |3] as 
the top of a Brauer diagram. 

Lemma 5.11. If < p,p' < i with i — p and i — p' even, then 4>{bp^i^p') is 
a diagram of height with top Bi^p and bottom Bi^pi. Moreover, 4>{bp^i^p') = 
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• • • ^ • • • C i / • ^ • • 1 ^ ^\ • • • ^ • • • o 

1 n-i+1 n-i+2 u-p+l n n+1 n+p n+i-1 u+i 2n 



Figure 3: The admissible set Bi^^. 

Proof. This is an easy verification involving the left and right monoid actions 
of Proposition 15.61 (use that 6°^, = Cjy). □ 

Recall that the Temper ley-Lieb subalgebra of Br(C„) is the subalgebra 
generated by Cq, . . . , e„_i, and similarly for Br(Am) and for the correspond- 
ing monoids. The following lemma implies that the restriction of to the 
Temper ley-Lieb subalgebra of Br(C„) behaves as required. 

Lemma 5.12. Let B G Aa- Then Eb = 0(ep(_B)) and, in particular, hence 
Eb G 0(Br(C„)). Moreover, the restriction of (p to the Temperley-Lieb sub- 
algebra of Br(C„) is surjective onto the intersection of the Temperley-Lieb 
algebra o/Br(A2n-i) with SBr(A2n-i)- 

Proof. Suppose B G Aa- Then, by Lemmas I5.3( ii) and 12.81 
Eb = Y[E^= n = n ^'^^P'> = II = <l>iep{B)), 

aeB l3ep{B) /3Gp(B) \/3ep(B) / 

as required for the first statements. 

Let i G {0, 1} be such that i = i (mod 2). Then B^i consists of simple 
roots only and belongs to the same 14^ (A2n-i) -orbit in A as Bi or in fact Bi^p 
for any p. 

As for the last statement, suppose that a G SBr(A2ri_i) is a monomial 
in the Temperley-Lieb subalgebra of Br(A2n-i)- Then, up to powers of S, 
there are i G {0,...,n} and B,B' G Aa of height with a = as^B' = 
{ciB,B^:^){aB',B^j)°^ in the notation of and by use of Lemma [3^ In view of the 
opposition involution and the first statement of this proposition, it suffices to 
show that a := a^.B^ j lies in the image under of the submonoid of BrM(C„) 
generated by Cq, ei, . . . , e„_i, the Temperley-Lieb submonoid of BrM(C„). To 
this end, let B G A^ be of height 0. We will establish the existence of an 
element b in this Temperley-Lieb submonoid with (f){b)Bi i = B. This will 
suffice as then Theorem 13.91 gives a = EB(p{b) = 0(ep(B)6), up to powers of 6, 
and so a G 0(BrM(C„)). 

For 7i = - ej^ and 72 = - ej^ G we say 71 < 72 if 1 < 22 < 
ii < ji < j2 < 2n. If 71 ^ 72 <^ ■ ■ ■ <^ 7s, and 7^ G -B, for 1 < A; < s, we 



21 



say that 71 ^ 72 <^ • ■ ■ ^ 7s is a chain in B, and call s the length of this 
chain. Now we use induction on the maximal length t of a chain in B and 
the number I of longest chains in B. 

Suppose first t = 1. Then B consists of simple roots and b as required 
can be found easily. Suppose t > 1. Let 71 ^ 72 ^ ■ ■ ■ ^ 7t be a longest 
chain of B with r2 = ~ ^22- Since a is an element of the Temperley-Lieb 
submonoid of BrM(A2n-i), j2 — ^2 is odd, and for 1 < k < r = [(^2 — ^2)/2] 
we have ei^+2k-i - ^i2+2k ^ B. Let 

D = {72} U {ej2+2fe-i - ei2+2fe}Li5 

B' = {ei2+2fc — fi2+2fc+l}fc=0' 

B' = {B\DUa{D))U{D'Ucx{D')). 

Now B' G Aa is the top of a Temperley-Lieb element with maximal length 
less than t or number of maximal chains fewer than /. By the induction 
hypothesis there exists some Temperley-Lieb element b' in BrM(C„) with 
(pib')B^ = B'. It satisfies 

Ex{D'Ua{D')) = DUa{D) and Ex{B') = B, 

where X = {D \ {72}) U a{D \ {72}) G As Ex = 0(ep(x)) by the first 
statement of the lemma, we conclude that 0(ep(x)&')-^ij = B, which proves 
the lemma. □ 

Definition 5.13. Let i G {0, ...,n}. Define E'*^*-' to be the idempotent in 
BrM(A2„_i) corresponding to bf, 

E« := rv(6i). 

In addition, define 

6» := 6-\^B.). (5.6) 

Then E^^^ = 0(6^*^) by Lemma 15.121 Furthermore, we write Ki instead of 
as introduced in Definition 13.81 

Observe that Ki is generated by 

E^'^Rn±l2+i/2\,E^'^Rn±l3+i/2\,...,E^'^Rn±in-l), and E«i?o, (5.7) 

where Rq stands for the longest reflection of iy(A2n-i), that is, 

{RlR2n~l) {R2R2n~2) ' ' ' {Rn-lRn+l) Rn{Rn-lRn+l) ' ' ' (-^2-^271-2) (-Rl-R2n-l) • 

The definition of Ui from f l4.6p shows that (l){yn) = Rq- 

We will now prove that the a-fixed part of Ki is contained in the image 
of 0, making use of the fact that is a Coxeter group of which the above 
generators are a Coxeter system, as given by Lemma | 
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Lemma 5.14. Let i G {0, . . . ,n}. The set (5.1) of simple reflections of K., 



is invariant under a. In fact, a induces the nontrivial automorphism on the 
Coxeter type A2(„_j)_i of Ki, where j = 1 + [i/2j- As a consequence, the 
subgroup of cr-fixed elements of is of type C„_j and is generated by the 
images under of U^^'rj^i, 6'^*Vj+2, . . . , 6^*V„_i, and U^'^ynU^'' . 

Proof. Clearly, a fixes = 0(6*^*^). Moreover, it fixes Rq and interchanges 
Rn-k and Rn+k, so indeed the Coxeter system of Ki is a-invariant and a 
induces the nontrivial automorphism on the Coxeter type A2(n-j)~i of Ki. 
It is well known (cf. [11]) that the subgroup of cr-fixed elements of Ki is 
generated by the Coxeter system 

E^^^ Rjj^iR2n~j~i, E^^^ Rj^2R2n~j-2, ■ ■ ■ , E^^^ RiR2n-i, and E^'^^Rq 

of type Cn-j- These generators coincide with the 0- images of the simple 
reflections in the statement of the lemma. □ 

The case i = of the above lemma confirms that the restriction of (p to 
W{Cn) is an embedding of this group into W{A2n-i) whose image coincides 
with the cr-fixed elements of W{A2n-i)- 

The H^(A2n-i)-orbit of Bi^p contains Bi, but, for p < i, these two ad- 
missible sets are in distinct Vr(C„)-orbits: For B E the numbers 2, the 
size of 5, and p, the number of roots in B fixed by cr, are constant on the 
iy(C„)-orbit of B in A^- They actually determine this orbit uniquely. 

Proposition 5.15. Let B G Aa be such that the number ofa-fixed roots in B 
is equal to p and such that B has cardinality i. Then there exists an element 
w of the subgroup W{Cn) ofW{A2n-i) such that wBi p = B. 

Proof. By Theorem 13.91 and the case z = of Lemma 15.141 it suffices to find 
a symmetric diagram w in BrM(A2n-i) without horizontal strands, moving 
Bi p to B. 

For each 7 G i? with 7 7^ (7(7), where = at + at+i + ■ ■ ■ + as, 1 < 
t < s < 2n — 1, we draw four vertical strands in w as follows: from (t, 1) to 
(fc,0), from (2n+l-t, 1) to (2n+l-fc,0), from (s + 1,1) to (A; + 1,0), and 
from {2n — s, 1) to (2n — k, 0) with {ak, a2n-k} C Bi^p. For each 7 G -B with 

7 = cr(7), where 7 = an-t + ^n-t+i H h an+t, < t < n - 1, we draw 

two vertical strands: from (n — t, 1) to (n — k,0), and from {n + t + 1,1) 
to {n + k + 1,0) where an-k + ctn-fc+i + ■ ■ ■ + an+k £ Bi^p. Between the 
remaining 2n — 2i dots at the top and 2n — 2i nodes at the bottom, we just 
draw vertical strands in such a way that these strands do not cross. This 
provides the required diagram w. □ 

Proposition 5.16. The homomorphism (p : Br(C„) — > SBr(A2n-i) is surjec- 
tive. 
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Proof. It suffices to prove the statement for the corresponding monoids. So, 
let a be an element of BrM(A2n_i) with a{a) = a. Then, by Theorem I3.9[ 
up to replacing a by a power of S, we have 

a = UE^^VW (5.8) 

for some i G {0, . . . , n}, f/ G BrM(A2„_i)^(*), W G ^(*)BrM(A2„_i), and 
V e Ki such that ht(f/) + ht(F) + \it{W) = ht(a). Here Bi and Ki are as 
in Definition 15.131 As noted before, a{Bi) = Bi, which implies a{E^^^) = 
From Lemma EH it follows that E^^ G 0(BrM(Cn)). Now is a 
homomorphism, so it suffices to show that U, V, W are in the image of 0. 

As a{a) = a we find UE^'^VW = a{U)E^''^a{V)a{W) with a{U) G 
BrM(A2n-i)^^^\ (TiW) G E«BrM(A2n-i) anda{V) G (note that a{K,) = 
Ki by Lemma ISltj) such that ht(a(f/)) + ht{a{V)) + ht{a{W)) = ht(a). 
According to Theorem 13. 9[ the expression in (15. 8 p is unique, which im- 
plies a{U) = U, a{V) = V, and a{W) = W. From Lemma I5.14[ we 
find V G 0(BrM(C„)). Writing UE^'^VW = (f/i«)r(VrEW)°P and us- 
ing Proposition 14.21 (observe that the anti-involution x n- commutes 
with and a), we may restrict ourselves to the case where a = U with 
ht(t/) = ht(a0). Therefore, we will assume that a is of this kind. 

Put B = a0. Then B E and so there are w G W{A2n-i)a = 0(W^(C„)) 
and p,i E {0, 1, . . . ,n} with < p < i and i — p even such that B = wBi^p. 

If B = Bi^p, then, according to Lemma 15.111 and Theorem 13.91 U = 
0(ep+iep+3 ■ ■ ■ei_i)E^'^\ which belongs to 0(BrM(C„)). Denote this element 
by E(^'P). 

Now, in the general case, wE^'^'^^ = UE^'^^V for some V E such that 
ht(K) = ht{w E'^^'P^) — ht(B) . By Theorem 13. 9l the element V of Ki is uniquely 
determined by w, so UE^''>V = wE^^'P^ = a{w)a{E'^''P'>) = a{wE'^^''f'>) = 
UE^'''^a(y) implies V = cr(\^). The inverse V of V in the group Ki with unit 
satisfies wE^^'P^V = UE^^ = U = a. ksV is again uniquely determined 
by V, we have cr{y') = V and so Lemma [SAil gives V E 0(BrM(Crt)). We 
conclude a = wE^^'P^V E 0(BrM(C„)). □ 

6 Admissible sets and their orbits 

We continue with the study of the Brauer monoid BrM(C„) of type C„, act- 
ing on Aa, the subset of A of cx-invariant admissible sets. This leads to a 
normal form for elements of BrM(C„) to the extent that we can provide an 
upper bound on the rank of Br(C„). The bound found in Theorem 16.91 is 
instrumental in the proof at the end of this section of the main Theorem ll.il 

Lemma 6.1. Let i E {0, . . . ,n} and p E {0, ■ ■ ■ ,i} be such that q = {i — p)/2 
is an integer. Then the W{Cn)-orbit of Bi^p has size n\/{p\q\{n — «)!)• 
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Proof. By Proposition I5.15[ the cardinality of the orbit of Bi^p under W{Cn) 
is equal to the number of diagram tops with i horizontal strands of which 
precisely p strands are fixed by a. This number is readily seen to be 

□ 

Corollary 6.2. The rank a2n o/SBr(A2n-i) satisfies 

1=0 \p+2q=i ^ ^ ^ ^ / 

Proof. If in a symmetric diagram with 2i horizontal strands, all horizontal 
strans are fixed, the remaining 2{n — i) vertical strands will be in one to one 
correspondence with the elements of the Weyl group of type C„_j and order 
2"~*(ra — Therefore the corollary follows from Lemma [6.11 □ 

Now we proceed to describe the stabilizer in W{Cn) of Bi p. 

Definition 6.3. Let i E {0, . . . ,n} and p E {0, . . . , i} be such that i —p = 2q 
for some g G N. By p we denote the subgroup of W{Cn) generated by the 
following elements: 

rj {j = 0, 1), 
rp+2k-i (fc = 1, . . . 
to,p = Vp+irp+ii/p+i, 

tk,p = '^p+2k'^p+2k~l^p+2k+l^p+2k {k = 1., . . . , Q — 1) . 

Furthermore, by Li we denote the subgroup of W{Cn) generated by 
rj_|_i, . . ., Tn-i- Finally, we set Ni^p = {Ai^p,Li) and let Dip be a fixed set of 
representatives for left cosets of Ni^p in W{Cn). 

Figure S] depicts Bq^2 as a top and two elements of the form tk,p. 

It is easy to check that the generators of Ai^p and Li, and hence the whole 
group Ni^p leaves Bip invariant. The next lemma shows that Ni^p is the full 
stabilizer of Bi^p in W{Cn). 

Lemma 6.4. The subgroup of W{Cn) generated by {tj,p}j=o ^■^ isomorphic 
to W{Cq) and the cardinality of Ai^p is 2*p!g!. Moreover, Li is isomorphic to 
W{Cn-i). Furthermore, Ni^p is the stabilizer of Bi p in W{Cn) and isomorphic 
to Ai^p X Li. 
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Figure 4: The 0- images of tlie elements to,2 and ti^2- 

Proof. Put 

A = (ro.ri, . . . ,rp_i), 

B = {to^p, ti^p, ■ ■ ■ , iqr—l^p), 
^ — ■ ■ ■ ) '"i-l)- 

Being a parabolic subgroup of type Cp, the group A is isomorphic to W{Cp). 
Since the supports of the simple reflections involved in A lie in {0, . . . ,p — 1} 
and those of SUC lie in . . . , i}, each element of A commutes with each 
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element oi B U C. Now we claim that B is isomorphic to W{Cq). Ignoring 
the 2p vertical strands in the middle of generators of B in BrM(A2n-i), and 
comparing them with canonical generators oiW{Cq) in BrM(A2g_i) gives an 
easy pictorial proof of our claim. 

Consider the diagrams of elements of B and C in BrM(A2n-i)- Each 
diagram of B only has non-crossing strands starting from {n — k — 1,1) and 
{n — k + 1,1), for k = p + 1, p + 3, . . . ,i — 1, which can never occur in 
nontrivial elements of C. Hence B nC = {1}. For the generators of B and 
C, the following equations hold. 

rp+2fc_i, for l<k<q 
rp+2k+i, for l<k<q 
rp+2fe-i, ioT 1 < s, k < q, and \s — k\ > 1. 

Therefore the subgroup BC in W{Cn) is the semiproduct of C and B with C 
normal. Consider the diagrams of elements of BC and A in Br(A2n-i)- Each 
element in BC keeps the 2p strands in the middle invariant, but each element 
of A keeps the left 2n — 2p + 2 strands invariant. Therefore A fl BC = {!}. 
Thus, Ai^p = BC X A, and hence 

\AJ = \B\\C\\A\=2y.q\. 

The reflections yi+i, rj, rj+i, . . ., r„_i have roots f3o + 2f3i + ■ ■ ■ + 2/5^, 
(3i+i, . . ., (3n-i, respectively, which form a simple root system of type Cn-i- 
Therefore the subgroup Li is isomorphic to W{Cn~i)- 

In the Coxeter diagram A2n-i we see that p fl Lj = 1 and all elements 
in Li commute with all elements in p, so Ni^p is the direct product of Lj 
and Ai^p. This gives 

^ \W{C^)\ n\ 
' \AJ\Li\ p\q\{n~t)\- 

By Lagrange's Theorem, the cardinality of Di^p is equal to the size of the 
H^(Cn)-orbit of Bi^p. Therefore by Lemma [6.11 Ni^p is the stabilizer of Bi^p in 

WiCn). ' ' ' □ 

The study of the stabilizer of Bi p will now be used to rewrite products 
of bp,i,p' with elements of W{Cn)- The result is in Lemma [6.61 and needs the 
following special cases. 

Lemma 6.5. Let i G {0, . . . ,n} and p G {0, ■ ■ ■ ,i} with i — p even, 
(i) For each r G Ai^p we have rbp^i^i = bp^i^i. 
(a) For each v & Li we have vci^p = Ci^pV and vbp^i^i = bp^i^iV. 



tk,p'^p+2k—ltk,p 
ts,p^p+2k—lts,p 
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Proof, (ii). By Lemma H]3] and Definition I2.H the two equations hold for the 
generators of Lj. Therefore they hold for each element of Lj. 

(i). The roots f3j and rjVj^i ■ ■ -ri/^o are as in Proposition I5.9( iii). so 

12131 12I8J O 

This proves that (i) is satisfied with r = for j = 0, . . . ,p— 1. For the choices 
r = rp^2k-i for k = 1, . . . ,q this is straightforward. Moreover, tcpCp+i = 
?/p+i(rp+i?/p+iep+i) = ?/p+i?/p+iep+i = e^+i, and 

tk,p^p+2k-l^p+2k+l = ^p+2k'^p+2k+l''^p+2k-lfp+2k^p+2k-l^p+2k+l 

— \J'p+2k^p+2k+l^p+2k)^p+2k-l^p+2k+l 

1211+1221 , . 

— \&p+2k+l&p+2k&p+2k+l)^p+2k-l 

1233 

— Gpj^2k-lGp+2k+l- 

So (i) holds for all generators of p and hence for all of Ai p. □ 

Lemma 6.6. Suppose r G W{Cn)- Let i G {0, and p G {0,...,i} 

wi/i i — p even. 

(i) There are u G Di p and v ^ Li such that rbp^i^i = uhp^i^iV. 

(ii) There are u' G -D°p and v' G Lj snc/i that bi^i^pV = v'hi^i^pu' . 

Proof. Let r G W^(C„). By Lemma 16741 and Definition 16 . 3 1 for -Di,p, there exist 
u G -Di,p, f G Lj, and a G A,p such that r = Mfa. By Lemma l675| 

T&p.i.i = uvahp^i^i = uvbp^i^i = ubp^i^iV. 

The second statement follows by applying Proposition 14.21 to (i). □ 

Our next step towards a normal form for elements of BrM(C„) is to 
describe products of elements from W {Cn)bp^i^p'W (Cn) with generators Cj. 
To this end we first prove two useful equalities. 

Lemma 6.7. In Br(C„), the following hold for i E {2, . . . ,n — 1} . 

CiZi+i = CiZi, (6.1) 
^i-iZi+iZiZi-i = Tiri-iCiZiZi^iZi-i, (6.2) 
CiZi+iZiCi = 6'^ei. (6.3) 
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rrooj. By Lemma 15.91 in). ej2;j+i = eiViZiVi = CiZiVi = CiZi. inis 
proves (16.11) . 

Now (16. 3p follows from Lemma [5.9( i) as 

Q 2 12161 2 

As for (16. 2p . note that (I2.13P and Proposition I5.9( iii) give Zi^iCi^iZi^i = 
ri_iZi^iri_iZi_i = ZiZi_i. Hence 

T i—\T iCi--\Zij^\ZiZi—\ CiCi^\Zij^\ZiZi^\ CiZij^\Ci-^\ZiZi_\ OCiZiCi^\Zi^\ 

— OCiZ'i—\Ci—\Zi^\ OCiZiZ-i^^ CiZ-ij^^ZiZi—i^ 

and the equation follows by left multiplication with rjrj_i. □ 

The detailed information stated in the last sentence of the following 
proposition will be needed for the proof of cellularity of Br(C„, i?, 5) in the 
next section. 

Proposition 6.8. Let i,p,p' be natural numbers with < p,p' < i < n and 
i — p and i — p' even. For each root /3 G ^l/"*", there are He {z, i + 1, z + 2}, 
k, m, m' E N, u E Dh^m, w E 0°^^', and v E such that 

epbp^i^p' = 5^ubmXm'VW. 

Moreover, if h = i, then w = 1 and m' = p' , while k, u, and v do not depend 
on p' . 

Proof. We first sketch the general idea of proof. There are only two possible 
root lengths in the Coxeter root system \1/ of type C„. We call /3 G \1/ short 
if {(3, (3) = 1 and long otherwise, in which case (3) = 2. In each case, 
only one root needs to be considered, for all other roots of the same length 
are conjugate to this particular one under the natural action of W{Cn), and 
Lemma can be applied to reduce to the representative root. 
The top of bp i^p' is the admissible set Bi p displayed in Figure El 
First suppose /3 is long. Then f3 can be written as /3o + 2/3i + ■ — h 2f3t_i, 
for some 1 < t < n, and so = Zt- We will distinguish cases according 
to relations among t, i, and p, and apply induction on t and i. In Figure [51 
the roots of the Cases LI, L2, and L3 are displayed as the top, middle, and 
bottom horizontal strand, respectively. 

Case LI. Suppose t > i + 1. For any t > i + 1, we have Zt = szi+is~^, 
where s = rt-i ■ ■ ■ rj+i. This implies that Ztbp^i^pi = S2j+i6p^jys~^, with s E L^. 
Lemmas |6 . 61 and 1^31 can be used to reduce this case to the case where t = i+1. 
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Il+P 



2n 



Figure 5: Horizontal strands representing the three cases for a long root /3. 

If p = p' = i, then e^^p = Cj^p/ = 1 and -Zj+ifej = by the definition of bi 
in flS.ip . as required. 

If p i = p', it suffices to prove the equation 

with r in the subgroup of W{Cn) generated by ro,ri, . . . ,ri. We proceed 
by induction on i. In view of Lemma \6.7\ (below IH is short for Inductive 
Hypothesis) , 

— ^i^i-iGigbp+i^i-i^i-iZiZiJ^i = riVi-igeibp-i-i^i-i^i-iZiZi+i 

= f if i-igbp+l,i+l,i+l, 

where g is an element of the subgroup of W{Cn) generated by ro, ri, . . . , rj_2. 
Hence the claim holds. 

The case p = i ^ p' now follows by use of Proposition 14.21 

If p, p' ^ i then, by the above, 

Zi+ibp^i^pi = rej+i^p+ifoj+iCiy = rei+i^p+ibiCi^ Zi+i = rei+i^p+ifoj+iCi+iy+ir' 

= ''"^p+l,i+l,p'+l'"') 

where r, r' G W{Cn)- By Lemma [6.5[ we conclude that this expression can 
be written in the required form with h = i + 1. 

Case L2. Next suppose p + l<t<i + l. By definition of Zi, 

Zi-2 = ri_2ri-3ri-iri.2Ziri-^2ri-3ri_iri_2, 

with rj_i, 'rj_2rj_3rj_irj_2 ^ ^i,p- By induction on t, we can find r G Ai^p 
such that Zt = rzir~^. By Lemma [6. 5 [ 

(^pbp^i^p' Zibp^i^pi TZ^T bpip' 1^ z^bp-ipi . 
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In view of Lemma I6.6[ this reduces the problem to rewriting Zibp^iy in the 
required form. 
Now 

— yT"i-iZi-iri-i)Zi-iZi — ZiZi-iZi 
= 6ziZi-i, 



so 



= 6Zi-iZibp^i-2,i-2-i 



by the claim of Case LI and LemmaESl the above can be written as ubp+2,i,iV 
with u G -Dj p+2 and v E L^, and so the proposition holds in this case as 

Zibp^i^pi = ubpj^2,i,p'V- 

Case L3. We remain with the case where 1 < t < p. We have 



Ztbp^i^p' (^i,pZtbiCi^p' ^(^i,pbiCi^pi 



and so the proposition holds with h = i. 

We next consider the case where /3 is a short root, which means /3 = 
+ I3s+i + ■ ■ ■ + A with 0<s<t<n-lor/3 = /3o + 2/3i + -- - + 2/3,_i + 
(3s + (3s+i + ■ ■ ■ + A with 0<s<t<n — 1. We will distinguish seven cases 
by values of s and t corresponding to the horizontal strands of Figure |6l The 
seven cases occur in the order from top to bottom. 

Case SI. Suppose that /3 is a linear combination of Pj {j = i + l,...,n — l). 
Then, by Lemma [6. 7^ 

Gi+ibp,i,p' = e-i^pCi+ibiei^pi ^^=^ 6 ei^p{eiJ^iZi+2Zi+i^i+i)biei^pi 

— ei+2,pOi+2&i+2,p' — Op^i+2,p'- 

At the same time, for any such /3 G there exists an element r E Li such 
that (3 = r(3i+i, thus ep = rcj+ir"-^. Now epbp^i^pi = S~^rbp^i+2,p'r~^, and 
hence the proposition holds with h = i + 2. 

Case S2. Suppose /3 = /3s + /Sg+i + ■ ■ ■ + with p<s<i<t<n — 1. 
U p = i, then e^^p = 1. First, consider the case t = s = i. Since 
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Figure 6: Strands corresponding to 7 possibilities for the long root /3. 
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the use of the claim of Case LI and Proposition 14.21 gives the existence of an 
element r G W{Cn) such that 



as required. 

If t 7^ s, then e/3 = rpurpieirpirpn, where /3' = [5s + ■■■ + A-i, /3" = 
+ ■ ■ ■ + which implies that rpi G Aj^p, r^// G Lj, and hence ephiCi^p' = 
rpiiri^ieihiei^pirpii. As in the argument for Cibi^i^pi above, this can be written in 
the required form with h = i + 1. 

On the other hand if p 7^ i , then e^^p 7^ 1. Therefore for /3 = /^^ + 
+ ■ ■ ■ + with p<s<'i<t<n — 1, since there is some / G 
{p+l,p + 3, . . . such that e^ei = rir^ei, implying that epCi^p = rirpd^p 

and ephp^i^pi = riTj^hp^i^pi. By Lemma I6l6| the proposition holds with h = i. 

Case S3. Suppose /3 = /3s + + ■ ■ ■ + A or /3 = /3o + 2/3i + ■ ■ ■ + 2/3,_i + 

/3s H h /3t with < s < p and i < t < n - 1. 

First consider /3 = /3p+- ■ ■+/3j. Following the argument for ejZj+i^j = (5ejZi 
in the above case, we find that epZi^iZi = 5epZi holds, which implies 

epbp^i^p' = ei^pepbiCiy = 5 ^Ci^pCisbi+iei^p'. (6.4) 

Observe that 

and r..^M» ^ 

Therefore (16. 4p can be written as 

^'^ei^pepbi+id^pi = 5~^{ei-iriri_i)ei-2,pep-p^-i3^_J)i+iei^p> 

— riri_ieiei_2,pe/3-/3i-(3^.iOi+iei^p/ 

= 6 ^riri_iei{ep_j3^_i3._-^ei_2,pbi-2)zi-iZiZi^iei^pi . 

By induction on i, we can use an argument as in the claim of Case SI, and 
the above can be written as 

5 ^f^if^i-iGigGi-i,p-ibi-iZi-iZiZi^iei^p' = riri_igeiei-i^p-ihi_iZiZij^iei^pi 

= i~igei+i,p-ibiZi+iei^pi 

= fifi-l9^i+l,p-lbi,i,p'^i+lj 

where g G W{Cn) is a product of elements from tq, ri, . . . , rj_2. By Case LI 
and Proposition 14. 2[ the proposition holds with h = i + 1. 
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We return to the general setting of Case S3. Then there exists r' G Li 
and r" G Ai^^ such that rV"/3 = /3, with /3 = /3p H h A. Then 

hence the proposition holds in Case S3 due to Lemma 16. 6[ 

Case S4. If /3 = /3o+2/3i + - ■ ■+2/3,_i+/3, + - ■ ■+A with p < s<i<t< n-l, 
and let /?' = /3s + ■ ■ ■ + /Sf. Then = ysepiys- When p = i = s, we see that 
Us G v4j p; when p 7^ i, there is some / G {p + l,p + 3, . . . , z — 1}, such that 
e^e; = riTpCi. This brings us back to the argument of Case S2. 

Case S5. If /3 = /3o + 2/3i + ■ ■ ■ + 2/3, + + ■ ■ ■ + A, with i < s < t < n-1, 
then /3 = Vs+iP', with /3' = /35+1 + /3s+2 H h A, and y^+i G Lj. Therefore 

Gl3bp,i,p' = ys+i{ei3'bp^i,p')ys+i, 
and we are back in Case SI. 

Case S6. If /3 = /3o + 2/3i + ■ ■ ■ + 2/3, + /3,+i + ■ ■ ■ + /3t or /3 = /3, + /3,+i + 
■ ■ ■ + Pt, with < s < t and p < t < i — 1, then there must be some 
Cj G {ep4.2j_i}j!ri'^^^ such that /3 is not orthogonal to /3j, or {/3,/3j} is not 
admissible, or /3 = /3j. Then, by Lemma there exists r G iy(C„) such 
that e^Cj^p = rci^p or e/jCj^p = drei^p. This implies that the proposition holds 
with h = i. 

Case S7. If /3 can be written as a linear combination of {I3j}^zl, then /3 is 
conjugate to /3p_i under the subgroup of Ai^p generated by {rj}^~g. Then we 
can find a r G Ai^p such that r/3p_i = /3, which implies 

_i, Eli) 

epOp^i,p' = rcp-ir bi^i.p> = rep-ibi^i^p> = rbp-2,i,p', 
so the proposition holds with h = i due to Lemma 16.61 □ 
Theorem 6.9. Each element in the monoid BrM(C„) can be written as 

6^ubp^i^p'vw°^, 

where G Z and i,p,p' G {0, . . . ,n} with i — p and i — p' even, u G -Dj,p; 
V G Li, and w G -D^y . In particular, Br(C„) is free of rank at most a2„. 

Proof. Let U be the set of elements of BrM(C„) of the indicated form. We 
show that U is invariant under left multiplication by generators of BrM(Cn). 
To this end, consider an arbitrary element a = 5^ubp^i^pivw"^ of U . Obviously 
5^^a G U . Without loss of generality, we may take = 0. 

Let r G W{Cn)- By Lemma 16^ applied to ru there are u' G Di^p and v' G 
Li such that ra = rubp,i,pivw°^ . By Lemma 16751 this is equal to u'bp,i,piv'vw°^ 
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and, as v'v G Lj, the set U is invariant under left multiplication by Weyl 
group elements. 

Finally, consider the generator Cj of BrM(C„). Writing /3 = we 
have Cj-a = ejubp^i^p/vw'^^ = ue^bp^i^p'vw"^ and by Proposition 16.81 this belongs 
to U again. 

Now, by Proposition 14.21 we also find that U is invariant under right 
multiplication by generators. This proves that U is invariant under both left 
and right multiplication by any generator of BrM(C„). As it contains the 
identity (&o,o,o)) it follows that U coincides with the whole monoid. 

As for the last assertion of the theorem, observe that freeness of Br(C„) 
over Z[5^^] is immediate from the fact that it is a monomial algebra with a 
finite number of generators. By the first assertion, its rank is at most 

i=0 \p=i (mod 2) J 

By Lemma [6?T| the cardinality of Di^p is n\/{p\q\{n — i)\), where q = {i—p)/2, 
and, by Lemma |6.4[ Lj is isomorphic to W{Cn-i), which has 2"'~^{n — i)\ 
elements. Therefore, the rank of Br(C„) over is at most 

i \p,q:p+2q=i ^ ^ ^ ' / 

Corollary 16.21 gives that this sum is equal to a2n- d 

We are now ready to prove Theorem ll.il Theorem 16.91 shows that Br(C„) 
is free of rank at most a2n- By Proposition I5.16| the homomorphism : 
Br(C„) — 7- SBr(A2„-i) is surjective, so the rank of Br(C„) is at least the rank 
of SBr(A2n-i), which is known to be a2n by Corollary 12.71 Thus, the ranks 
of Br(C„) and SBr(A2n-i) coincide and is an isomorphism. 

7 Further properties of type C algebras 

In this section we prove that the algebra BrM(C„, R, 6) is cellular, in the sense 
of Graham and Lehrer [10], provided R is an integral domain containing 
the inverse to 2. The proof given here runs parallel to the proof of the 
corresponding result for D„ in [3 Section 6]. We finish by discussing a few 
more desirable properties of the newly found Brauer algebras. 

Recall from that an associative algebra A over a commutative ring 
R is cellular if there is a quadruple (A, T, C, *) satisfying the following three 
conditions. 
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(CI) A is a finite partially ordered set. Associated to each A G A, there is a 
finite set T(A). Also, C is an injective map 

]Jt(A)xT(A)^A 

AeA 

whose image is an i?-basis of A. 

(C2) The map * : A — )■ A is an i?-linear anti-involution such that C{x, y)* = 
C{y, x) whenever x,y E T{\) for some A G A. 

(C3) If A G A and x,y E T(A), then, for any element a E A, 

aC{x,y)= ^ raiu,x)C{u,y) mod A<a, 

«GT(A) 

where ra{u,x) E R is independent of y and where A<^\ is the R- 
submodule of A spanned by {C{x',y') \ x',y' E T{fj,) for fi < A}. 

Such a quadruple (A,T, C, *) is called a cell datum for A. We will describe 
such a quadruple for Br(C„, R, 6). 

For * we will use the anti-involution op determined in Proposition 14.21 
Let i E {0, . . . ,n}. By Theorem 16. 9[ each element in the monoid BrM(C„) 
can be written in the form 

where k E 1^ and i, p,p' E {0, . . . , n} are such that i — p and i — p' are even, 
u E Dip, V E Li, and w E Dip/. As the coefficient ring R is an integral 
domain containing the inverse of 2, it satisfies the conditions of [H Theorem 
1.1], so by in Corollary 3.2] the group rings R[Li] {i = 0, ...,n) are all 
cellular. By Lemma [6.4[ the subalgebra RLi of Br(Cn,i?, 5) (with unit b^^\ 
see (15. 6p ) generated by Li is isomorphic to R[Li]. Let (Aj, Tj, Ci, *i) be a cell 
datum for RLi an in [5]. Observe that the generators of Li in Definition 16.31 
are fixed by op, so RLi is op-invariant. By [HI Section 3], *i is the map op 
on RLi and so *i is the restriction of op to RLi. 

The underlying poset A will be {Bi}i^Q, as defined in (15. 2p . We say that 
Bi > Bj if and only if i < j or, equivalently, Bi C Bj. In particular, is the 
greatest element of A. 

The set T{Bi) is taken to be the set of all triples {u, Ci^p, s) where u E Di p 
(see Definition 16. 3p . p E {0, . . . , with i — p even, and the product Ci^p is 
given by (15. 4p . and s E Ti. Clearly, this set is finite. 

The map C is given by C{{u, Ci^p, s), {w, ei^p>, t)) = uei^pCi{s, t)ei^p>w°^. By 
Lemma ESI ubp ip'vw'^^ = {uei^p){hiV){wei^p'Y'^ , so the image of C is a basis 
by Theorems 11.11 and 16. 9[ and the fact that {Ci{s,t) \ s,t E Tj} is a basis 
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for RLi (which is a consequence of (CI) for (Aj, Tj, Cj, This gives a 
quadruple (A,T, C, *) satisfying (CI). 

For (C2) notice that (Mei,pCi(s, t)eiy w°p)°p = weiyCi(s, t)°Pei,pM°P. Now 
Cj(s,)f:)°P = Cj(t, s), by the cellularity condition (C2) for RLi and so (C2) 
holds for the cell datum (A, T, C, *). 

Finally, we check condition (C3) for (A,T, C, *). It suffices to consider 
the left multiphcations by and Cj of uei^pCi{s,t)ei^p'W'^^. Up to hnear 
combinations, we can replace the latter expression by uci^pbiveiyw'^'^ for v e 
Li. Now, by Lemma [6.61 for rj and Proposition 16.81 for ej (note the product 
lies in Br(Cn, -R, 5)<Bi if h > i), (C3) holds for the cell datum (A,T, C, *). 
Therefore we have now proved 

Theorem 7.1. Let R be an integral domain with G R. Then the quadru- 
ple (A, T, C, *) is a cell datum for Br(C„, R, 6), proving the algebra is cellular. 

We continue by discussing some desirable properties of the Brauer algebra 
Br(Cri). First of all, for any disjoint union M of diagrams of type Q, for Q 
a simply laced graph, and C^ for k eN, the Brauer algebra is defined as the 
direct product of the Brauer algebras whose types are the components of X. 
The next result states that parabolic subalgebras behave well. 

Proposition 7.2. Let J be a set of nodes of the Dynkin diagram Cn- Then 
the parabolic subalgebra of the Brauer algebra Br(C„), that is, the subalgebra 
generated by {rj,ej}j^j, is isomorphic to the Brauer algebra of type J. 

Proof. In view of induction on n — \J\ and restriction to connected com- 
ponents of J, it suffices to prove the result forJ = {l,...,n — 1} and for 
J = {0, . . . , n — 2}. In the former case, the type is A„_i and the statement 
follows from the observation that the symmetric diagrams without strands 
crossing the vertical line through the middle of the segments connecting the 
dots (n, 1) and (ra + 1, 1) are equal in number to the Brauer diagrams on the 
2n nodes (realized to the left of the vertical line). In the latter case, the type 
is C„_i and the statement follows from the observation that the symmetric 
diagrams with vertical strands from (1, 1) to (1, 0) and from {2n, 1) to {2n, 0) 
are equal in number to the symmetric diagrams related to BrM(C„_i). □ 

The reader may have wondered why the study of symmetric diagrams 
was restricted to type Am for m odd. The answer is that, if m = 2n is even, 
each symmetric diagram has a fixed vertical strand from the dot (n, 1) to 
(n, 0). The removal of this strand leads to an isomorphism of the algebra of 
the symmetric diagrams with SBr(A2n-i), and so this construction provides 
no new algebra. This is remarkable in that the root system obtained by 
projecting $ onto the a-fixed subspace of the refiection representation, as in 
Definition 15. ![ leads to a root system of type B„ instead of C^. 
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On the other hand, the presentation by generators and relations given 
in Definition 12.11 suggests, at least when 6=1, the definition of the Brauer 
algebra of type B„ as for C„, but with the roles of and 1 reversed in defining 
relations fl2.11l) - fl2.18l) . The dimensions for the Brauer algebras Br(B„, R, 1) 
with n < 5 thus obtained were found to be 



n 


1 


2 


3 


4 


5 


an 


3 


25 


273 


3801 


66315 



It is likely that these algebras emerge with a construction similar to the 
one given for C„ but with P^2n-i replaced by D„+i and a by the diagram au- 
tomorphism interchanging the two short end nodes. This will be the subject 
of further investigation. 

At the time of writing of this paper, Chen [3] presented a definition of a 
generalized Brauer algebra of type l2{'m). For m = 4, this type coincides with 
C2, but Chen's algebra has dimension 2m + m? = 24, whereas our Br(C2) 
has dimension 25. 
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